/*直接插入排序算法*/

void insert_sort(ElemType *array, int arr_size)
{
	int i;
	int j;
	ElemType temp;
	
	for(i = 1; i < arr_size; i++)
	{
		if(array[i-1] > array[i])
		{
			temp = array[i];
			
			for(j = i-1; array[j] > temp; j--)
			{
				array[j+1] = array[j];
			}
			array[j+1] = temp;
		}
	}
}